Перевод: с русского на английский

с английского на русский

метод решета

См. также в других словарях:

  • Общий метод решета числового поля — (англ. general number field sieve, GNFS) метод факторизации натуральных чисел. Является наиболее эффективным алгоритмом факторизации чисел длиной более 110 десятичных знаков. Сложность алгоритма оценивается эвристической формулой[1] Метод… …   Википедия

  • Специальный метод решета числового поля — (англ. special number field sieve, SNFS) является методом факторизации целых чисел особого вида. Из него был получен общий метод решета числового поля, являющийся наиболее эффективным алогритмом факторизации больших целых чисел . Метод… …   Википедия

  • Метод квадратичного решета — (Quadratic sieve algorithm, сокр. QS)  метод факторизации больших чисел, разработанный Померанцем в 1981 году. Долгое время превосходил другие методы факторизации целых чисел общего вида, не имеющих простых делителей, порядок которых… …   Википедия

  • РЕШЕТА МЕТОД — один из общих методов теории чисел, обобщающий принцип высеивания составных чисел из натурального ряда (см. Эратосфена решето). Проблема Р. м. состоит в оценке для конечного множества Ацелых чисел количества тех элементов, к рые не делятся ни на… …   Математическая энциклопедия

  • ДИСПЕРСИОННЫЙ МЕТОД — в теории чисел метод для решения нек рых бинарных уравнений (бинарных аддитивных проблем )вида где a и b принадлежат к достаточно густым и хорошо распределенным в арифметич. прогрессиях последовательностям натуральных чисел. Д. м., разработанный… …   Математическая энциклопедия

  • ПЛОТНОСТНЫЙ МЕТОД — один из методов аналитич. теории чисел, основанный на изучении статистики распределения нулей дзета функции Римана и L функции Дирихле s=s+it характер по модулю k. Многие теоретико числовые проблемы получают наиболее законченное решение в… …   Математическая энциклопедия

  • RSA-числа — это множество больших полупростых чисел (чисел, представимых в виде произведения двух простых чисел), используемых в конкурсе RSA Factoring Challenge. Конкурс заключался в нахождении простых множителей предложенных чисел, но в 2007 году был… …   Википедия

  • РАСПРЕДЕЛЕНИЕ ПРОСТЫХ ЧИСЕЛ — раздел теории чисел, в к ром изучаются закономерности распределения простых чисел (п. ч.) среди натуральных чисел. Центральной является проблема наилучшего асимптотич. выражения при функции p(х), обозначающей число п. ч., не превосходящих х, а… …   Математическая энциклопедия

  • Факторизация целых чисел — Факторизацией натурального числа называется его разложение в произведение простых множителей. Существование и единственность (с точностью до порядка следования множителей) такого разложения следует из основной теоремы арифметики. В отличие от… …   Википедия

  • Разложение на множители — Факторизация разложение данного натурального числа на простые множители. В отличие от задачи распознавания простоты числа, факторизация предположительно является сложной задачей. Содержание 1 Алгоритмы факторизации 1.1 Экспоненциальные алгоритмы …   Википедия

  • Ρ-алгоритм Полларда — Эта статья  о факторизации чисел. О методе дискретного логарифмирования см. Ρ метод Полларда дискретного логарифмирования. Числовая последовательность зацикливается, начиная с неко …   Википедия

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»